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Dear Sir: 

1, Anthony Higa, declare as follows: 

1. I am a Senior Software Engineer at PipelineFX, EEC, in Honolulu, Hawaii. My job 
involves computer networking application software. 1 am experienced in the design, development. 

i ■ r iimg of c Hits s> sten ,/resoura t >i< and have been working in this field for 
approximately 8 years. I have been engaged in the design, development, and testing of queuing 
systems, including application in distril I i i m as well as scientific 

distributed computation, and event-driven queuing systems, for 7 years. A copy of my curriculum 
vitae is attached hereto as Exhibit A. 

2. I have been ducting and supervising d mpleo » < 
systems. 1 have reviewed the patent application referenced above ^'Application") and have 
reviewed the publications cited by the Patent Office in the prosecution of the present application. 
My understanding is that (i) claims 1 to 10 stand rejected because the Office believes those claims 
are anticipated by U.S. Patent Application Publication No. 2003/0154112 to Neiman and (ii) claims 
1 1 to 20 stand rejected because the. Office believes those claims to be unpatentable over Neiman in 
view of U.S. Patent No. 6,182,1 10 to Barroux. 
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3. The filing date of Neiman is 29 October 2002. The invention disclosed in U.S. 
Patent Application 10/764,028 ("Application") was initially conceptualized no later than 1 
December 3999, was fully conceptualized no later than 21 August 2001 , and was thereafter 

\ 2004. Attached as Exhibit 8 are 
ray earliest notes of conceptualization and notes of significant successful experimentation thereafter 
required to reduce the invention to practice after the date of conceptualization and invention on 21 
August 200 L The date of invention predates the filing date of Neiman by over 3 years. 1 will 
return to the contents of Exhibit B in addressing bow the invention disclosed in the Application 
differs substantially from the disclosures in Neiman and in Barroux, 

4. In reference to the claims made by Neiman within Patent Application 10/764,028 
("Application") the method described is already a vers well known and understood model of 
distribution and dispatch used in queuing systems since as far back as die 1980's. The model of 
information collection and subsequent analysis and dispatch is not a new thing, and is certainly not 
available t « s 1 ' - ms exi 

long before the p.i us > an zations 1 > ample 

products include: OpcnPBS, Platform Computing's LSF, and Maui Scheduler, The technique 
however of applying a different mode! of analysis and dispatch is where EDQS differentiates itself. 
One of the largest problems faced by Distributed Computing Centers today is their relative 
scalability. 'Issues such as network latency as well as processing speed have always been the 
largest limiting factor when designing software to manage it. Tra< i • the methods used to 

obs to their res] | Idional models generall Bow these 

steps: 

#1, Collect all information on the current state of all hosts 

#2. Collect all information on the current state of all jobs 

#3. Match the jobs to the hosts to find the optimal fit. 

#4. Dispatch jobs to the hosts, 

#5. Wait a few minutes 

#6. Go back and start at step #1 , 
While this mechanism does work for small facilities, it presents problems once the facility expands 
to a level where smaller issues which were once negligible, become crippling problems. (Very 
similar to how aero-dynamics becomes a larger part of architectural design a structure's size as 
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wind becomes a larger contributor to forces in a building) The largest issue for compute facilities 
of larger size is the exponential increase in compute power required to accomplish step #3. This is 
because with the increase in the number of processors, the number of jobs submitted to the facility 
is also proporti" all} nci ised 





m of hosts 




n « # of jobs 


The number of jobs is proportional to the 
number of hosts: 


n = m * d ~ m ~ n / & 


1 1 1, i, \ii . inj { ■)' r .i i. • 

optimization is: 


n*m-n*n/d»n 2 /d~0(n 2 ) 



The methods used to dispatch jobs in traditi< j I i * 

compute power in a single processor, thus computation becomes an 0(n 2 ) problem. The notion of a 
single computer managing thousands of hosts and tens of thousands of jobs cause's traditional 
models to greatly reduce the performance of the compute facility. A condition called "host 
starvation" begins to appear as processors available to do work have not been assigned a job 
because the scheduling process is unable to keep up. The EDQS model allows the administrator 
to break up the large compute task of determining where a job should run, into much smaller 
discreet tasks. EDQS also adds the benefit of requiring calculation when it is needed, not on an 
interval basis where the processing power of the management host is wasted. EDQS does this by 
reducing the problem size down to simple but very discreet calculations. It then does them based 
upon events which signify a new resource is available, or a new job has been added to the system. 

EDQS also in addition to addressing inefficiencies found in the mode! described by Niemen, 
includes a trigger/callback model for executing user defined code within the queuing systems logic 
The goal of which is to allow outside developers to change the EDQS behavior based upon the 
facilities needs. In many facilities, it is necessary to attached additional processing as well as other 
processes to events generated by the queuing system. Conveniences such as sending email to the 
user when the job is done, or updating an external database can be accomplished using the 
generalized callback model built within the queuing system itself. Additional benefits include 
changing job states as well as generating new jobs, validating job output, and retrying failed jobs. 

5. The patent 6, 1 82, 1 1 0 filed by Barroux concerns itself with lower level networking 
administration and maintenance tasks. Examples listed consist of items such as SNMP or RFC 
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tasks. The EDQS system applies to use of scheduling application level processes which requite not 
just simple task scheduling, bat potentially complex interdependeocies as well. Such unusual 
requirements for user level applications strongly differentiates the simpler network level task 
scheduling used for processes such as scheduling name cache updates. Barroux also does not 
address the mechanisms used for isolating code related to implementation of tasks as well as 
techniques for creating and maintaining a code base for integrating both custom code as well as 3 fd 
party applications. 

6. Neiman does not disclose how his scheduling system operates to match jobs and 
nodes, and therefore cannot anticipate the EDQS queuing system. Nieman is directed to 
reserving time slots during which jobs will run, and allows a job request to state a preference for 
tune of job execution, which "node" (equivalent to a "worker" in the EDQS invention) will 
perform a job, a suggested priori ty, minimum hardware req uirements, etc. (Neiman, paragraphs 
[0044 . 0045.1). Each embodiment of Neiman includes "a central queue 500, [and] a scheduler 
600" (Neiman, paragraph [0064]), The complete, detailed description of Neiman's queue 500 and 
scheduler 600 is eight paragraphs, [0071 -0073] and [0075 - 0079] respectively, but Neiman omits 
an explanation in these- paragraphs, as well as in the entire patent application, of how jobs are 
matched with "nodes'" (i.e., workers) Nei > i 1 t-served" 

basis; "Each job 182-1 to 182-N is stored in the queue 500 prior to pn sssin (stej 1625 
Neiman, paragraph (.012 < i i' s >k« < hedulh >> f j > j , 1 ' > s 
but does not disclose what it is or how it matches jobs and workers. 

Although Neiman mentions "the scheduler 600 may use policy and priority rules to allocate, 
for a particular session, the resources of multiple CPUs in a pool of node computers 800" (Neiman, 
paragraph [0075]), Neiman omits how policy and priority rules are actually implemented. 

$ and worker is the t t$t n< > of <i scheduling s% mm Ne?man\ queue is a database 
of the chronological order of job submission in which job re? 1 1 

requests (Neiman, paragraph [0071]). Neiman's "queue 500" is solely concerned with jobs, not 
with workers. The existing art of scheduling systems uses a job-driven, periodic sort, so in the 
absence of any disclosure to the contrary, Neiman's queue, scheduler, and scheduling algorithm are 
either enabled by a well-known method yob-driven, periodic sort), or are not enabled at all. In 
contrast, the EDQS Application describes not only how exist i t ng sy$ ten is work, but how 
the event-driven nature of the EDQS invention differs substantively from existing art systems. 
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7, Neiman does not disclose bow heterogenous platforms communicate over a 
network without building unique messages for the API on each type of user and worker 
platform. Simply stating thai an API on each user, supervisor, and worker exchanges messages 
using a transparent network protocol "e.g., SOAP, XML/HTTP or its variants" (Neiman, 
paragraph [0051]) does not explain how a given type of job, with specific requirements for job 
execution, communicates those requirements to an unknown worker, lire exact worker that will 
execute a job is presumed to be known to the API of the calling application. 

8, Neiman does not disclose how his scheduling system handles long-duration jobs 
or scales up for short-duration jobs. Paragraph [0072] of Neiman states, "For normal load 
conditions in the compute backbone 300 infra ructur f one ernbodimen - n - ikes 1 
receive a request, suid ^ to a node con no more man 
500 ms, with 100 ms or less being optimal." (Neiman, paragraph [0072]) If job execution time 
overruns arose, or a node initially denied a request, Neiman simple sends the denied job to the back 
of the queue. 1 raph [0078 Ff leduler 600 n cos if u 

s t i nsnager 700 < q \ priate actioi K m inputs 100 beeot «. 
due to failure, reassignment for use by another service, suspension, or other reason. In such cases, 
the scheduler 600 reschedules computations running on the failed or reassigned node computer 800 
so that the results from ail jobs 182-1 to 182-N sent to the compute backbone 300 are eventually 
completed and returned to the appropriate calling application 180." However, Neiman does not 
define or disclose ''appropriate action", e.g., how a denied job is matched with a worker. Neiman, 
in paragraph [01 19], does disclose, "In the case of a failure (i.e., the computation was not 
completed) an error indication may be returned in place of the task output 189." Neiman is 
expressly designed for short duration jobs. Sending a short duration or time-cri tical jobs to the 
back of the queue is problematic or even fatal if dispatch delays are long (dispatch delays grow 
exponentially with increases in the population of jobs and workers); Neiman cannot scale up 
because it produces exponential increase in dispatch time. Providing an "error indication" instead 
of task output is inadequate as an "appropriate action". In contrast, the EDQS Application handles 
both short-duration and long-duration jobs, and provides only arithmetic increases in delay as the 
population of j obs and workers increase. 

9, Barren* discloses a f roe/false test, not a scheduling system that match jobs and 
workers, and does not handle job failures; Barroux, therefore, cannot render the EDQS 
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queuing system obvious. Barroux "is a tool for collecting and managing survey information 
about nodes of network 202". (Barroux,, discussion of Figure 2). Barroux discloses an interesting 
use of remote procedure calls, hot his "task scheduler" is literally "first come, first served" without 
sotting or filtering. Barroux describes his "task scheduler" as follows: "Upon receiving the 
message, task scheduler 302 checks the time against the exclusion periods for the target node at 
step 512. If the message's time is excluded, task scheduler 302 discards the message at step 514. If 
the message's time is not excluded for the target node, task scheduler 302 proceeds to step 516 
where cxdu- * 1 ibnet to which the tai 

message's tn,k . . - » 1 is the message at step 514. If 

the message's time is not excluded, task scheduler 302 proceeds to step 5 IB where exclusion 
periods specified for the whole network are checked. If the message's time is excluded for the 

! ' i i f the message's time is 

not excluded at any level, at step 520 it passes to ProcLoad module 306 for launching of the task 
identified in the message." 

In othei words, Barroux' "task sched 8 
previously scheduled job exists for a given time slot: time slot availability is tested at the node, 
subnet, and network levels. Barroux does not mention the possibility of job failure after a job (in 
Barroux, a "task") is scheduled, much less how job failure is remedied. In contrast, the FJDQS 
Application describes not only how far more sophisticated existing art queuing systems work, but 
how the event-driven nature of the EDQS invention differs substantively from existing art systems. 
Barroux' elementary test, for time slot availability would not suggest or imply an event-driven 
queuing system as disclosed in the Application. 

10. Barroux does not disclose how his scheduling system handles long-duration 
jobs or scales up for short-duration jobs, Barroux is expressly designed for short duration jobs, 
i.e., asset survey queries and responses, and discards requests that conflict with earlier requests. 
Barroux is limited by a prior reservation, even if die reserved time is not used. Therefore, Barroux 
cannot scale up because it discards conflicted requests and cannot exceed 24 "reservation hours" 
per day; it cannot dispatch a later job when a previous job completes early. In contrast, the EDQS 
Application handles both .short-duration and long-duration jubs, provides only arithmetic increases 
in delay as the population of jobs and workers increase, and can dispatch a later job when a 
previous job completes early. 
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11, I further declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 58 of th \ ^ - < 
such willful false statements i t n\ patent (ssuut^ 

thereon. 

Executed at Honolulu, Hawaii, 



March 29. 2007 
Date 



ANTHONY Vfi£.\ 
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Anthony Higa 
CURRICULM VITAE 



EDUCATION 

University of Hawaii (Manoa Campus) 



University or Hawaii (Manoa campus; 

B.S. in Computer Science 2001 



University of Hawaii {Manoa Campus) 

B.S. in Electrical Engineering 2001 

Areas of Concentration; Computer Engineering 

PROFESSIONAL EXPERIENCE 

Pipeline FX L. L C , Honolulu, HI 

Senior Software Engineer 2002 - 

Primary Designer and Developer on the company main Present 

product, Qube! a video game and movie production 

focused queuing system. Research in the advancement 

and application of queuing systems in the real worid 

specifically focused on detailed integration with studio 

operations. Deep 3 fd party product integration. 

SquareUSA Inc., Honolulu, HI 

Production Software Engineer 1998 - 2002 

Developed tools for movie production. This includes 
development of Square's in house production queuing 
system, SQ8. Designed and implemented the user 
interfaces as well as the core algorithms for job dispatch 
with the use of a i,30G processor compute facility. 

Computer Clinic, Honolulu, HI 

Computer Technician 1995 - 1999 

Repaired and assembled home personal computers. 

LANGUAGES 



English - native language 

Japanese - small conversational competence. 



